package string.双指针;

/**
 * @author songZiHao
 * @version 1.0.0
 * @ClassName N判断子序列392.java
 * @Description https://leetcode-cn.com/problems/is-subsequence/
 * @createTime 2021年11月22日 20:40:00
 *
 * 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
 *
 * 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）
 */
public class 判断子序列392 {
	public boolean isSubsequence(String s, String t) {
		int n = s.length();
		int m = t.length();
		int i = 0, j = 0;

		while (i < n && j < m) {
			if (s.charAt(i) == t.charAt(j)) {
				i++;
			}
			j++;
		}
		return i == n;
	}
}
